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do # THE NUMBER OF STAGES STAGE REPEAT 

do # THE NUMBER OF GROUPS GROUP REPEAT 

TWIDDLE FACTOR OF GROUP LOAD 

do # THE NUMBER OF BUTTERFLIES IN GROUP BUTTERFLY REPEAT 
BUTTERFLY OPERATION 

end BUTTERFLY REPEAT 
end GROUP REPEAT 
end STAGE REPEAT 



FIG. 6 



START SIGNAL 



170 



110 



STOP 
SIGNAL 



set clr 

FLAG 
REGISTER 



PROGRAM 
COUNTER 



PROGRAM 
CONTROLLER 



130 



N 



FFT ADDRESS 
GENERATOR 



OPERATION 
SIGNAL 



DATA 
PROCESSOR 



150 



A ADDRESS 



8 ADDRESS 



CADORESS 
»• 



PROGRAM 
MEMORY 



ADDRESS 
GENERATOR 



I 



DATA 
MEMORY 



120 



140 



160 



FIG. 7 




FIG. 10 



DATA BEAD BUS 



151 










INPUT REGISTER 8x16 





...JL 



DATA BUS SWITCH 



| MULTIPUEfl 



153 



^ MUIT1PUER2 



VL 155-1 



2-INPUT ADDER 
156 



. d 155-3 



"1 i ir.r, 
4^ 



ALU 



2-INPUT ADDER 



BARREL SHIFTER 



lY. 



DATA BUS SWITCH 



ACCUMULATOR 3x40 



DATA WRITE BUS \ f 



FIG. HA 
(PRIOR ART) 



Li JJ 



INPUT! INPUT2 
MULTIPLIER 1 



INPUT 1 INPUT2 
MULTIPLIER 2 



2-INPUT 




2-INPUT 


ADDER 1.. 




ADDER 2 


ACCUMULATOR 1 




ACCUMULATOR 2 



FIG. 11B 



INPUT1 INPUT2 




INPUT1 INPUT2 


MULTIPLIER 1 




MULTIPLIER 1 



3-INPUT 
ADDER 1 



ACCUMULATOR 1 



FIG. 11C 



INPUT 1 INPUT2 
MULTIPLIER 1 



V 



-J7 



V 

INPUTAOOERI 



LA 



INPUT1 INPUT2 
MULTIPLIERS 



ACCUMULATOR 1 



E 



\2-INPUTAODER2/ 



17 



ACCUMULATOR 2 



T 



WHEN MULTIPLEXER SELECTION INPUT IS 0 



INPUT1 INPUT2 
MULTIPLIER 1 



2HNPUT ADDER 1 



7 



ACCUMULATOR 1 



INPUT) INPUT2 
MULTIPLIER 2 



±7 



I 



\2-INPUTADDER 



7 



ACCUMULATOR 2 



T 



WHEN MULTIPLEXER SELECTION INPUT IS 1 



